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READ LOCK MISS CONTROL IN A MULTITHREADED ENVIRONMENT 

BACKGROUND OF THE INVENTION 

This invention relates to read lock memory references. 
When a computer instruction (thread) needs access to a 
5 memory location in the computer, it goes to a memory 

controller- A memory reference instruction may request a 
read lock on a particular memory location. The read lock 
prevents other instructions from accessing that memory 
location until a read unlock instruction for that memory 
10 location gets granted. 

SUMMARY OF THE INVENTION 

According to one aspect of the invention, a method is 
described of managing memory access to random access memory 
includes fetching a read lock memory reference request and 
15 placing the read lock memory reference request at the end 
of a read lock miss queue if the read lock memory reference 
request is requesting access to an unlocked memory location 
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and the read lock miss queue contains at least one read 
lock memory reference request. 

Other advantages will become apparent from the 
following description and from the claims, . 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a communication system 
employing a hardware-based multithreaded processor. 

FIG. 2 is a block diagram of a memory controller for 
latency limited operations used in the hardware-based 
multithreaded processor. 

FIG, 3 is a flowchart of the operation of a memory 
controller in the hardware-based multithreaded processor. 

FIG. 4 is a flowchart of the operation of a memory 
controller in the hardware-based multithreaded processor. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to FIG. 1, a communication system 10 
includes a parallel, hardware-based multithreaded processor 
12. The hardware-based multithreaded processor 12 is 
coupled to a bus such as a peripheral component 
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interconnect (PCI) bus 14, a memory system 16, and a second 
bus 18, The system 10 is especially useful for tasks that 
can be broken into parallel subtasks or functions. 
Specifically, a hardware-based multithreaded processor 12 
5 is useful for tasks that are bandwidth oriented rather than 
latency oriented. The hardware-based multithreaded 
processor 12 has multiple microengines 22a-22f, each with 
multiple hardware controlled threads that can be 
simultaneously active and independently work on a task. 

10 The hardware-based multithreaded processor 12 also 

includes a central controller 20 that assists in loading 
microcode control for other resources of the hardware-based 
multithreaded processor 12 and performs other general 
purpose computer type functions such as handling protocols, 

15 exceptions, and extra support for packet processing where 
the microengines 22a-22f pass the packets off for more 
detailed processing such as in boundary conditions. In one 
embodiment, the processor 20 is a Strong Arm® (Arm is a 
trademark of ARM Limited, United Kingdom) based 

20 architecture. The general purpose microprocessor 20 has an 
operating system. Through the operating system the 
processor 20 can call functions to operate on microengines 
22a-22f. The processor 20 can use any supported operating 
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system, preferably a real time operating system. For the 
core processor implemented as a Strong Arm architecture, 
operating systems such as, MicrosoftNT real-time, VXWorks 
and pCUS, a freeware operating system available over the 
Internet, can be used. 

The hardware-based multithreaded processor 12 also 
includes a plurality of function microengines 22a-22f . 
Functional microengines (microengines) 22a-22f each 
maintain a plurality of program counters in hardware and 
states associated with the program counters. Effectively, 
a corresponding plurality of sets of threads can be 
simultaneously active on each of the microengines 22a-22f 
while only one is actually operating at any one time. 

In one embodiment, there are six microengines 22a-22f 
as shown. Each microengines 22a-22f has capabilities for 
processing four hardware threads. The six microengines 
22a-22f operate with shared resources including memory 
system 16 and bus interfaces 24 and 28. The memory system 
16 includes a Synchronous Dynamic Random Access Memory 
(SDRAM) controller 26a and a Static Random Access Memory 
(SRAM) controller 26b. SDRAM 16a and SDRAM controller 26a 
are typically used for processing large volumes of data, 
e.g., processing .of netwo^rk payloads from network packets. 
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SRAM 16b and SRAM controller 26b are used in a networking 
implementation for low latency, fast access tasks, e.g,, 
accessing look-up tables, memory for the core processor 20, 
and so forth. 

5 The six microengines 22a-22f access either the SDRAM 

16a or SRAM 16b based on characteristics of the data. 
Thus, low latency, low bandwidth data is stored in and 
fetched from SRAM 16b, whereas higher bandwidth data for 
which latency is not as important, is stored in and fetched 
10 from SDRAM 16a. The microengines 22a-22f can execute 
memory reference instructions to either the SDRAM 
controller 26a or the SRAM controller 26b. 

Advantages of hardware multithreading can be explained 
by SRAM or SDRAM memory accesses. As an example, an SRAM 
15 access requested by a Thread_0, from a microengine 22a-22f 
will cause the SRAM controller 26b to initiate an access to 
the SRAM 16b. The SRAM controller 26b controls arbitration 
for the SRAM bus 27, accesses the SRAM 16b, fetches the 
data from the SRAM 16b, and returns data to the requesting 
20 microengine 22a-22f. During an SRAM 16b access, if the 

microengine, e.g., 22a, had only a single thread that could 
operate, that microengine would be dormant until data was 
returned from the- SRAM'16b. ^ -The hardware context swapping 

- 5 - 
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within each of the microengines 22a-22f enables other 
contexts with unique program counters to execute in that 
same microengine. Thus, another thread, e.g., Thread_l, 
can function while the first thread, e.g., Thread_0, is 
5 awaiting the read data to return. During execution. 

Thread 1 may access the SDRAM memory 16a. While Thread_l 
operates on the SDRAM unit 26a, and Thread_0 is operating 
on the SRAM unit 26b, a new thread, e.g., Thread_2, can now 
operate in the microengine 22a. Thread_2 can operate for a 

10 certain amount of time until it needs to access memory or 
perform some other long latency operation, such as making 
an access to a bus interface. Therefore, simultaneously, 
the processor 12 can have a bus operation, SRAM operation, 
and SDRAM operation all being completed or operated upon by 

15 one microengine 22a and have one more thread available to 
process more work in the data path. 

The hardware context swapping also synchronizes 
completion of tasks. For example, two threads could hit 
the same shared resource, e.g., SRAM 16b. Each one of 

20 these separate functional units, e.g., the FBUS interface 
28, the SRAM controller 26b, and the SDRAM controller 26a, 
when they complete a requested task* from one of the 
microengine thread conte:ct,a. report 3.,.back a flag signaling 
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completion of an opeiation. When the flag is received by 
the microengine 22a-22f, the microengine 22a-22f can 
determine which thread to turn on, 

One example of an application for the hardware-based 
5 multithreaded processor 12 is as a network processor. As a 
network processor, the hardware-based multithreaded 
processor 12 interfaces to network devices such as a media 
access controller device, e.g., a 10/lOOBaseT Octal MAC 13a 
or a Gigabit Ethernet device 13b. In general, as a network 

10 processor, the hardware-based multithreaded processor 12 
can interface to any type of communication device or 
interface that receives/sends large amounts of data. If 
communication system 10 functions in a networking 
application, it could receive a plurality of network 

15 packets from the devices 13a, 13b and process those packets 
in a parallel manner. With the hardware-based 
multithreaded processor 12, each network packet can be 
independently processed. 

Another example for use of processor 12 is a print 

20 engine for a postscript processor or as a processor for a 
storage subsystem, i.e., RAID disk storage. A further use 
is as a matching engine. In the securities industry for 
example, the advent of electronic trading-.requires the use 
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of electronic matching engines to match orders between 
buyers and sellers. These and other parallel types of 
tasks can be accomplished on the system 10. 

Each of the functional units, e.g., the FBUS interface 
5 28, the SRAM controller 26b, and the SDRAM controller 26a, 
are coupled to one or more internal buses. The internal 
buses are dual, 32-bit buses (i.e., one bus for read and 
one for write) . The hardware-based multithreaded processor 
12 also is constructed such that the sum of the bandwidths 

10 of the internal buses in the processor 12 exce.eds the 

bandwidth of external buses coupled to the processor 12. 
The processor 12 includes an internal core processor bus 
32, e.g., an ASB bus (Advanced System Bus), that couples 
the processor core 20 to the memory controller 26a, 26b and 

15 to an ASB translator 30. The ASB bus 32 is a subset of the 
so-called AMBA bus that is used with the Strong Arm 
processor core. The processor 12 also includes a private 
bus 34 that couples the microengine units to SRAM 
controller 26b, ASB translator 30, and FBUS interface 28. 

20 A memory bus 38 couples the memory controllers 2 6a, 2 6b to 
the bus interfaces 24 and 28 and memory system 16 including 
a flashrom 16c used for boot operations and so forth. 



- 8 - 



wo 01/48596 



PCT/USOO/33395 



Referring to FIG. 2, the SRAM controller 26b for the 
SRAM 16b is shown. The SRAM controller 26b includes an 
address and command queue 120. SRAM controller 26b is 
optimized based on the type of memory operation, i.e., a 
read or a write. The address and command queue 120 
includes a high priority queue 120a (holding memory 
reference requests from high priority tasks), a read queue 
120b (holding read memory reference requests, which are the 
predominant memory reference functions that an SRAM 
performs), and an order queue 120c (holding, in general, 
all writes to SRAM 16b and reads that are to be non- 
optimized) . Although not shown, the address and command 
queue 120 could also include a write queue. An insert 
queue control unit 132 of control logic determines where to 
queue each memory request from the microengines 22a-22f . 
An arbitration scheme in a remove queue arbitration unit 
124 of control logic determines the processing order of the 
memory reference requests in the queues 120. 

The SRAM controller 26b also includes core bus 
interface logic, e.g., ASB bus 122. The ASB bus interface 
logic 122 interfaces the core processor 20 to the SR7VM 
controller 26b. The ASB bus 122 is a bus that includes a 
32-bit data path and a 28-bit address path. The-daLa is 



wo 01/48596 



PCT/USOO/33395 



accessed to and from memory 16b through an MEM 
(microelectromechanical) ASB data device 128, e.g., a 
buffer. The MEM ASB data device 128 is a queue for write 
data. If there is incoming data from the core processor 20 
via ASB interface 122, the data can be stored, in the MEM 
ASB data device 128 and subsequently removed from the MEM 
ASB data device 128 through an SRAM interface 140 to SRAM 
memory 16b, Although not shown, the same queue structure 
can be provided for reads . 

The memory requests are sent to SRAM interface 140 via 
a multiplexer 126. The multiplexer 126 is controlled by an 
SRAM arbiter 131 which detects the fullness of each of the 
queues and the status of the requests and from that decides 
priority based on a programmable value stored in a priority 
service control register 130. Once control to the 
multiplexer 126 selects a memory reference request, the 
memory reference request is sent to a command decoder and 
address generator 138 where it is decoded and an address is 
generated. 

The SRAM controller 26b maintains control of the 
Memory Mapped off -chip SRAM and Expansion ROM. The SRAM 
controller 26b can address, e.g., 16 MBytes, with, e.g., 8 
MBytes mapped for SRAM 16b, and 8 MBytes reserved for . . 
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special functions including: Boot space via flashrom 16c; 
and Console port access for MAC devices 13a^ 13b and access 
to associated (RMON) counters. The SRAM is used for local 
look-up tables and queue management functions. 
5 The SRAM controller 26b supports the following 

transactions : 

Microengine requests (via private bus) to/from SRAM, 
Core Processor (via ASB bus) to/from SRAM. 

10 

The SRAM controller 26b performs memory reference 
sorting to minimize delays (bubbles) in the pipeline from 
the SRAM interface 140 to memory 16b. The SRAM controller 
26b does memory reference sorting . based on the read 
15 function. A bubble can either be one or two cycles 
depending on the type of memory device employed. 

The SRAM controller 26b includes a lock look-up device 
142, an eight-entry address content addressable memory 
(CAM) for look-ups of read locks. Each position includes a 
20 valid bit that is examined by subsequent read lock 

requests. The address and command queue 120 also includes 
a read lock miss (fail) queue 120d. The read lock miss 
. queue 120d is used to hold up to twenty-four read requests 
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that fail because of a lock existing on the portion of 
memory requested to be read. One of the microengines 22a- 
22f issues a read lock memory reference request that is 
processed in address and control queue 120. 

Referring to FIG. 3, a memory reference request is 
processed 51 by the controller 26b. The controller 26b 
receives 50 a memory reference request on either the order 
queue 120c or the read queue 120b. The command decoder and 
address generator 138 determines 52 whether the memory 
reference request is a ^'read" request, a write request, a 
^^read lock" request, or a write unlock ('"unlock") request. 
If the command decoder and address generator 138 determines 
52 that the request is a read request, then the command 
decoder and address generator 138 enters 54 the lock into 
the lock look-up device 142 so that subsequent read lock 
requests will find the memory location locked. Lock 
requests cannot be processed on that locked memory location 
until an unlock request from a microengine 22a-22f unlocks 
58 that memory location. 

If the command decoder and address generator 138 
determines 52 that the memory reference request is' a read 
lock request, the controller 26b will access 56 lock look- 
up, device 142 to determine whether this memory location is- 

- 12 - 
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already locked. The access 56 determines whether the read 
lock request gets performed 62 or enters 64 the read lock 
miss queue 120d where it waits for the memory location to 
be unlocked. 

5 If the memory location is locked from any prior lock 

request, the read lock request fails and gets stored 64 at 
the end of the read lock miss queue 120d. The controller 
26b proceeds to receive 50 the next request. 

If the memory location is unlocked, the lock look-up 
10 device 142 checks 60 to see if the read lock miss queue 

120d is empty. If the read lock miss queue 120d is empty, 
that indicates that there are no previous read lock 
requests awaiting processing. Thus, the read lock request 
will be processed: the address of the memory reference will 
15 be used by the SRAM interface 140 to perform 62 an SRAM 
address read/write request to memory 16b and subsequently 
lock the memory location- Then the controller 26b receives 
50 the next request. 

If the read lock miss queue 120d is not empty, that 
20 indicates that there is at least one prior read lock 

request awaiting processing. To ensure a first-in/first- 
out order of processing the read lock requests, the read 
' -' 5 lock request will be stored 64 at the end of the read lock 

- 13 - 



wo 01/48596 



PCTAJSOO/33395 



miss queue 120d. Read lock requests continue queuing in 
the read lock miss queue 120d until the controller 26b 
receives 50 an unlock request and recognizes 52 it as such. 
A memory location is unlocked by operation of a 
5 microcontrol instruction in a program after the need for 
the lock has ended. Once the unlock request is received 
50, the memory location is unlocked 58 by clearing the 
valid bit in the CAM 142. After the unlock 58, the read 
lock fail queue 120d becomes the highest priority queue 
10 120, giving all queued read lock misses a chance to issue a 
memory lock request. 

Referring to FIG. 4, the read lock miss queue 120d is 
tested 69 to see if the head of the read lock miss queue 
120d may be granted its lock. The testing 69 will continue 
15 until the read lock miss queue 120d fails to provide a 

grant or until there are no more entries in the read lock 
miss queue 120d. The highest priority is given to the read 
lock miss queue 120d by letting it win 70 the next 
arbitration in the remove queue arbitration unit 124 . The 
20 lock look-up device 142 checks 72 to see if the top read 
lock request (the one stored first in the read lock miss 
queue 120d) is requesting to read an unlocked memory 
location'. If rhe read lock request is for a locked 
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location, the read lock miss queue 120d remains as it is to 
ensure the f irst-in/3:irst--out order described above, and 
the testing 69 ends 78, If the read lock request is for an 
unlocked location, the address of the memory reference will 
5 be used by the SRAM interface 140 to perform 74 an SRAM 

address read/write request to memory 16b. After performing 
74, the lock look-up device 142 checks 76 to see if the 
read lock miss queue 120d is empty. If it is empty, the 
testing 69 ends 78. Otherwise, the testing 69 continues 
10 with the read lock miss queue 120d winning 70 another 
arbitration in the remove queue arbitration unit 124. 

Other embodiments are within the scope of the 
following claims. 
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What is claimed is: 

1, A method of managing memory access to random 
access memory comprises: 

fetching a read lock memory reference request; and 
5 placing the read lock memory reference request at the 

end of a read lock miss queue if the read lock memory 
reference request is requesting access to an unlocked 
memory location and the read lock miss queue contains at 
least one read lock memory reference request. 

10 2, The method of claim 1 in which the random access 

memory is located in a parallel, hardware-based 
multithreaded processor, 

3, The method of claim 1 in which the random access 
memory comprises a static random access memory. 

15 4. The method of claim 1 further comprises placing 

the read lock memory reference at the end of a read lock 
miss queue if the read lock memory reference request is 
requesting access to a locked memory location. 

5. The method of claim 1 further comprises removing 
20 the read lock memory reference requests from the read lock 
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miss queue in the order in which they were placed in the 
read lock miss queue. 

6- The method of claim 1 in which the read lock 
memory reference request is fetched from a read queue. 

7. The method of claim 1 in which the read lock 
memory reference request is fetched from an order queue. 

8. The method of claim 1 in which the read lock miss 
queue contains a number of entries equal to a number of 
contexts that may execute the read lock memory reference 
requests minus one. 

9. The method of claim 1 further comprises placing a 
read lock memory reference request in a queue that contains 
a read lock memory reference request requesting access to 
the same memory location. 

10. An article comprising a computer-readable medium 
which stores computer-executable instructions for managing 
memory access to random access memory, the instructions 
causing a computer to: 

fetch a read lock memory reference request; and 
place the read lock memory reference request at the 
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end of a read lock miss queue if the read lock memory 
reference request is requesting access to an unlocked 
memory location and the read lock miss queue contains at 
least one read lock memory reference request. 

5 11. The article of claim 10 in which the random 

access memory is located in a parallel, hardware-based 
multithreaded processor. 

12. The article of claim 10 in which the random 
access memory comprises a static random access memory. 

10 13. The article of claim 10 in which the instructions 

further cause a computer to place the read lock memory 
reference request at the end of a read lock miss queue if 
the read lock memory reference request is requesting access 
to a locked memory location. 

15 14- The article of claim 10 in which the instructions 

further cause a computer to remove the read lock memory 
reference requests from the read lock miss queue in the 
order in which they were placed in the read lock miss 
queue. 
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15. The articl«) of claim 10 in which the read lock 
memory reference request is fetched from a read queue. 

16. The article of claim 10 in which the read lock 
memory reference request is fetched from an order queue. 

5 17. The article of claim 10 in which the read lock 

miss queue contains a number of entries equal to a number 
of contexts that may execute the read lock memory reference 
requests minus one. 

18. The article of claim 10 in which the instructions 
10 further cause a computer to place a read lock memory 

reference request in a queue that contains a read lock 
memory reference request requesting access to the same 
memory location. 

19. A controller for managing access to random access 
15 memory comprises: 

an address content addressable memory that supports 
locked locations in memory; and 

a read lock miss queue that stores read lock memory 
reference requests that request access to memory locations 
20 unlocked in the address content addressable memory when the 
read lock miss queue contains at least one entry. 

- 19 - 
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20. The controller of claim 19 in which the random 
access memory is located in a parallel, hardware-based 
multithreaded processor, 

21. The controller of claim 19 in which the random 
5 access memory comprises a static random access memory. 

22. The controller of claim 19 in which the read lock 
memory reference requests are stored at the end of the read 
lock miss queue if the read lock memory reference request 
requests access to a locked memory location. 

10 23. The controller of claim 19 in which the read lock 

memory reference requests are removed from the read lock 
miss queue in the order in which they were placed in the 
read lock miss queue. 

24. The controller, of claim 19 in which the read lock 
15 miss queue contains a number of entries equal to a number 
of contexts that may execute the read lock memory reference 
requests minus one. 



- 20 - 



wo 01/48596 PCT/USOO/33395 




F/6./ 



1/4 



wo 01/48596 



PCTAJS00/3339S 



Z 



/ 



p4 Pmami 

T 



— gr''T'» ^"i"^»T>i'o' K ]-i 



Hid 



2^^ 




2/4 



wo 01/48596 



PCTAJSOO/33395 



/ 



Controller receives 
a memory reference 
request 




s 

f / 


Detemine 
memory re 
request z 


type of 
iference 
■eceived 



51 



Read 



5H 



Read memory location 



/ 



5tj 



Read Lock 



Unlock 



Try to access memory 
location ' 



Unlocked 



Read Lock 
Miss queue 
en^ty? 



Yes 



No 



56 

/ 



Unlock memory 
location 



Locked 



Request 
goes at 
end of 
read lock 
oiisa queue 



Perform 
action 



F 16 . 3 



3/4 



wo 01/48596 



/ 



TO 



Read loclc miss queue 


wins arbitracion 














Head of 


queue 


requesting locked 


memory Xocation? 



PCT/US00/333W 



Ho 



^1 



Perform 
action 



No 



Yes -fS 
C 



Testing 
ends 



Read lock 
miss 
queue 
empty? 



Yes 



4/4 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY 



(19) World Intellectual Property Oi^anization 
International Bureau 

(43) International Publication Date 
5 July 2001 (05.07.2001) 




PCT 



(10) International Publication Number 

WO 01/48596 A3 



(51) International Patent Classification^: G06F 9/52 

(21) International Application Number: PCTAJS0(y33395 

(22) International FUing Date: 8 December 2000 (08.1 2.2000) 
(25) Filing Language: English 
(2Q Publication Language: English 

(30) Priority Data: 

09/473.798 28 December 1999 (28.12.1999) US 

(63) Related by continuation (CON) or continuation-in-part 
(CIP) to earlier application: 

09/473,798 (CON) 

Filed on 28 December 1999 (28,121999) 

(71) AppUcant (for ail designated States except US): INTEL 
CORPORATION [US/US]; 2200 Mission CoUege Blvd.. 
Santa Qara, CA 95052 (US). 



(72) Inventors; and 

(75) Inventors/Applicants (for US only): WOLRICH, 
Gilbert [US/US]; 4 Cider MiU Road, Framingham MA 
01701 (US). CUTTER, Daniel [US/USl; 51 Yorlcshire 
Terrace #4. Shrewsbury, MA 01545 (US). WHEELER, 
William [US/US]; 9 Darlene Drive, Southboro. MA 01772 
(US). ADILETTA. Matthew, J. [US/USJ; 20 MoniiccUo 
Drive, Worcester. MA 01603 (US). BERNSTEIN, Debra 
[US/US]; 443 Peakham Road, Sudbury, MA 01776 (US). 

(74) Agent: HARRIS, Scott, C; Fish & Richardson PC. 4350 
La Jolla Village Drive, Suite 500. San Diego CA 92122 
(US). 

(81) Designated States fnatioml): AE, AG. AL, AM. AT AU 
AZ, BA, BB, BG. BR. BY, BZ, CA. CH. CN, CR. CU, Cz! 
DE, DK, DM, DZ. EE. ES, H, GB. GD. GE, GH. GM HR 
HU. ID, IL. IN, IS. JP, KE. KG. KP. KR. KZ. LC. LK, LR 
LS. LT, LU, LV, MA, MD, MG. MK, MN, MW. MX. MZ. 

{Continued on next page] 



= (54) Title: READ LOCK MISS CONTOOL IN A MULTITHREADED ENVIRONMENT 



< 

IT) 
00 

o 





CmnOLLiRKCEIVES 
A MEMORY REFERENCE 
REQUEST 


^61 










DETERMINE TYPE OF 
MEMOfTY REFERENCE 
REQUEST RECEIVED 








READ ^ ^54 


READLOCK ^ 


^56 


UNLOCK I 



58 




(57) Abstract: Managing memory access 
to random access memory includes fetch- 
ing a read lock memory reference request 
and placing the read lock memory refer- 
ence request at the end of a read lock miss 
queue if the read lock memory reference 
request is requesting access to an unlocked 
memory location and the read lock miss 
queue contains at least one read lock mem- 
ory reference request 



wo 01/48596 A3 lilliiiilliillliiiiilllliii 



NO, NZ. ?U PT, RO. RU, SD, SE, SG. 551, SK, SL, TJ. TM. 
TR, TT, 1Z UA. UG, US, UZ, VN, YU. ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM. 
KE, LS. MW, MZ. SD, SL, SZ, TZ, UG. ZW), Eurasian 
patent (AM, AZ, BY. KG. KZ, MD, RU, TJ, TM), European 
patent (AT. BE, CH, CY, DE, DK, ES, FR, GB, GR, IE, 
IT, LU. MC. NL, PT, SE, TR), OAPl patent (BF, BJ, CF, 
CG, a, CM. GA, GN, GW, ML, MR. NE. SN, TD. TG). 



Published: 

— with international search report 

(88) Date of publication of the international search report: 

21 March 2002 

for two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



INTERNATIONAL SEARCH REPORT 



Intfti .onal Application No 

PCT/US 00/33395 



A. CLASSIRCATION OF SUBJECT MATTEB 

IPC 7 G06F9/52 






Accordinq to 


infpmaiinnai Patent Classification (IPC) or lo both naiional classification and IPC 






Minimum documeniatlon searctied (classificalion system touovwd by classification symbols) 

IPC 7 G06F 


Documentation searched other than minimum documenialion to the extent that such documents are included In the fields searched 


Electronic data base consulted during the imemational search (name of data base and. where practical search temw used) 

EPO-Internal, WPI Data 


C. DOCUMENTS CONSIDERED TO BE RELEVANT 




Category* 


Citation of documeni. with indication, where appropriate, of the relevant passages 


netovantiodainiNo. 


X 


EP 0 464 715 A (DIGITAL EQUIPMENT CORP) 

8 January 1992 (1992-01-08) 

column 7, line 31 - line 42 

column 10, line 55 -column 11, line 39 

column 12, line 7 -column 13, line 40 

column 14, line 6 - line 41 


1-24 


A 


US 5 517 648 A (SANFACON MARC ET AL) 
14 Hay 1996 (1996-05-14) 

column 11, line 21 - line 53 
column 14, line 25 - line 41 
column 18, line 14 -column 19, line 15 


2,3,6,7. 
11,12, 
15.16. 
20,21 






/- 




[x] 


rier documents are listed In the continuation of box C. 


|){ j Patent famly members are listed 


in annex. 


• Speciai categories of died documents : 

•A' document defining the general state of the art wMch is not 

considered lo be of particular relevance 
'E* earlier document but published on or afierihe international 

filing dale 

V documeni which may throw doubts on priority daim(s)or 
which is cited lo establish the publication date of another 
citation or other special reason (as specified) 

•0* documeni refemng to an oral disclosure, use. exhibttion or 
other means 

•P* document published prior to th«» lnierfi¥Hional filing da» hut 
laier man ihe priority date claimed 


T* later document published after the imemational filing date 
or priority date and not in conflict with Ihe applicalion but 
died to understand the principle or ihebiy underiyhg the 
invention 

'X* documeni of pariicular relevance: the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step v*men the docunrtent is taken abne 

*Y* document of paiticular relevance: the claimed invention 
canrKM be considered to iivohre an inventive step when the 
document is combined with one or more dher such docu- 
ments, such combination being obvious to a pereon sMIIed 
in the art. 

'A* document member of the same patent family 


Date of the 


actual completiofi of the international search 


Date of mailing of Ihe intemationa) search report 


9 November 2001 


16/11/2001 




Name and mailing address of Ihe ISA 

European Patent Office. P.B. 5818 Paienllaan 2 
NL - 2280 HV Rijsw^k 
Tel (+31-70) 340-2040. Tx. 31 651 epo nt 
Fax: (+31-70) 340-3016 


AuthociMd offioer 

Carciofi, A 



Foffn PCT/ISA«10 (aaoond SAM) guy 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



Inte. .lonal Application No 

PCT/US 00/33395 



C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Citation ot document, with indicalion.where appropriate, ot the relevant passages 



Relevant lo claim No. 



us 5 140 685 A (SIPPLE RALPH E ET AL) 
18 August 1992 (1992-08-18) 



column 4, line 54 -column 5, line 40 
column 13, line 32 -column 14, line 2 



1,4,5. 
10,13, 
14,19, 
22,23 



fbrni PCT/ISA/210 (continuation ot laoond sheoi) (July 1962) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Information on patent family mambers 



ime.. .tonal Application No 

PCT/US 00/33395 



Patent document 
cited in search report 



Publication 
date 



Patent famify 
membef(s) 



Publication 
date 



EP 0464715 


A 


08- 


-01- 


-1992 


AU 


633724 B2 


04-02-1993 












AU 


7527991 A 


12-03-1992 












CA 


2042772 Al 


30-12-1991 












DE 


69128815 Dl 


05-03-1998 












DE 


69128815 T2 


27-08-1998 












CD 

tr 




AO A 1 1 AAO 

08-01-1992 












us 


5341491 A 


23-08-1994 


US 5517648 


A 


14- 


-05- 


-1996 


us 


6311286 81 


30-10-2001 












us 


5956522 A 


21-09-1999 












us 


6125436 A 


26-09-2000 












us 


5809340 A 


15-09-1998 
















OO AC mA£ 












us 


6047355 A 


04-04-2000 


US 5140685 


A 


18- 


•08- 


•1992 


DE 


68913629 Dl 


14-04-1994 












DE 


68913629 T2 


16-06-1994 












EP 


0357768 Al 


14-03-1990 












JP 


2572136 82 


16-01-1997 












JP 


2501603 T 


31-05-1990 












WO 


8908883 Al 


21-09-1989 



FsR!! PCT/ISM2tO (peteRl taniV erra) (JuV 1989] 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
□^ADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: ■ ■ 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



